#include<bits/stdc++.h>
using namespace std;
int n,q;
struct node{int num,pl;};
node a[2000005],b[2000005];
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i].num);
		a[i].pl=i;
		b[i]=a[i];
	}
	while(q--)
	{
		int ch,x,c;
		scanf("%d%d",&ch,&x);
		if(ch==1)
		{
			scanf("%d",&c);
			a[x].num=c;
		}
		else
		{
			for(int i=1;i<=n;i++)
			b[i]=a[i];
			for(int i=1;i<=n;i++)
			for(int j=i;j>=2;j--)
			if(b[j].num<b[j-1].num)
			{
				swap(b[j],b[j-1]);
			}
//			for(int i=1;i<=n;i++)printf("%d %d\n",b[i].pl,b[i].num);
			for(int i=1;i<=n;i++)
			if(x==b[i].pl)printf("%d\n",i);
		}
	}
	return 0;
}
